// Copyright 2011 Jefferson Willian
// willmont7@gmail.com

#include <cstdio>
#include <cmath>

#define MAX 1001

double getDist(int x1, int x2, int y1, int y2) {
  return sqrt(pow(x2-x1, 2)+pow(y2-y1, 2));
}

int main() {
  int n;
  double dist[MAX];
  int coord[MAX][2];
  int lower;
  double temp;
  int games = 1;

  while (scanf("%d", &n) && n != 0) {
    for (int i = 0;i < n;i++) {
      scanf("%d%d", &coord[i][0], &coord[i][1]);
      dist[i] = 0.;
    }

    /* Calcula as maiores distancias de todos os furos para todos os furos */
    for (int i = 0;i < n;i++)
      for (int j = i+1;j < n;j++) {
        temp = getDist(coord[i][0], coord[j][0], coord[i][1], coord[j][1]);
        if (temp > dist[i])
          dist[i] = temp;
        if (temp > dist[j])
          dist[j] = temp;
      }

    /* Calcula o menor valor */
    lower = 0;
    for (int i = 1;i < n;i++)
      if (dist[i] < dist[lower])
        lower = i;

    printf("Teste %d\n%d\n\n", games++, static_cast<int>(ceil((dist[lower]+2.5)*2.)));
  }

  return 0;
}
